Framework for classifying logical operators in stabilizer codes 
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Entanglement, as studied in quantum information science, and non-local quantum correlations, 
as studied in condensed matter physics, are fundamentally akin to each other. However, their 
relationship is often hard to quantify due to the lack of a general approach to study both on the 
same footing. In particular, while entanglement and non-local correlations are properties of states, 
both arise from symmetries of global operators that commute with the system Hamiltonian. Here, 
we introduce a framework for completely classifying the local and non-local properties of all such 
global operators, given the Hamiltonian and a bi-partitioning of the system. This framework is 
limited to descriptions based on stabilizer quantum codes, but may be generalized. We illustrate 
the use of this framework to study entanglement and non-local correlations by analyzing global 
symmetries in topological order, distribution of entanglement and entanglement entropy. 

PACS numbers: 



I. INTRODUCTION 

In recent years, ideas from quantum information sci- 
ence have become increasingly useful in condensed mat- 
ter physics ■ I n particular, it has been realized that 
many interesting physical systems in condensed matter 
physics may be described in the language of quantum 
coding schemes such as the stabilizer formalism l^-IToj. 
What is emerging is a closeness between the two fields, 
which is a result of the intrinsic similarity between quan- 
tum correlations, as studied in condensed matter physics, 
and entanglement, as studied in quantum information 
science. The common building block for these studies is 
the locality and non-locality of correlations and entan- 
glement in the system. 

The notion of non-locality versus locality naturally 
arises in quantum information science through the study 
of quantum entanglement, as employed in many differ- 
ent constructions. For example, entangled states are es- 
sential as resources for quantum error-correcting codes, 
where encoded logical qubits are typically dispersedly en- 
tangled, and may be transformed among themselves by 
logical operators (Tlj . In the study of quantum codes, 
non-locality arises both in entangled states and in log- 
ical operators which act on entangled states. Particu- 
larly in quantum codes defined on geometric manifolds, 
how locally or non-locally logical operators may be de- 
fined is of particular interest since the geometric sizes 
of the logical operators determine properties such as the 
code distance and rate 0]. Also, such geometric sizes are 
closely related to the maximum tolerable rate of error in 
fault-tolerant constructions using the quantum code, the 
fault-tolerance threshold [li^ . Entangled states can also 
provide serve as resources for perfect secret-sharing of 
classical or quantum information [l3| . In such schemes, 
information is shared between one or more parties, using 
a logical operator which is defined jointly over all the par- 
ties in a non-local way. Again, the key construct is the 
logical operator. Clearly, for quantum codes, secret shar- 
ing, and for other quantum science applications, it is de- 



sirable to be able to determine whether a given local op- 
erator can be locally defined inside some subset of qubits 
or not. However, this is often difficult, both analytically 
or computationally. This is a challenge which underlies 
broad questions in quantum coding theory, including up- 
per bounds on code distances of locally defined stabilizer 
cod es Jl^.^jT5l and the feasibility of self-correcting mem- 

Non-locality and locality is also central to condensed 
matter physics, as seen in the study of spin systems, for 
example. The non-locality of correlations in such sys- 
tems has been addressed through entanglement entropy 
0-0, EH an d its generalizations 0-Q] for systems com- 
monly discussed in condensed matter physics. Renormal- 
ization of correlation length scales leads to novel, efficient 
numerical simulation schemes using, for example, the ma- 
trix product state [Tjj ] or tensor product state formalisms 
[2fl [2l| . Much current interest focuses on topologically 
ordered states whose correlation extends over the entire 
system 0, |22H24| . Such a global correlation is often a 
result of global symmetries of the system Hamiltonian 
which manifest themselves as the existence of global op- 
erators commuting with the Hamiltonian. These global 
operators resulting from the symmetry of the Hamilto- 
nian are essentially akin to logical operators in quantum 
codes. Thus, one might hope that the analysis of logical 
operators and symmetry operators could provide a uni- 
fied approach to understand the non-locality and local- 
ity of correlations and entanglement in condensed matter 
physics and quantum coding theory. 

However, the connection between locality and non- 
locality in quantum coding theory and condensed matter 
physics is currently incomplete. In particular, the re- 
lation between the quantum entanglement discussed in 
quantum coding theory and the correlations studied in 
condensed matter physics has not been fully understood. 
A general framework to study the non-local and local 
properties of such systems will be a necessary first step to 
clarify the relation between two fields. Such a framework 
should be applicable to many classes of systems described 
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through quantum coding schemes; and it should enable 
quantification of the degree of non-locality of correlations 
in any bi-partition or multi-partition of the system. Also, 
since many strongly entangled systems possess a degen- 
erate ground state, the framework should study not only 
single states, but also the entire ground state space. Fi- 
nally and most importantly, the framework would need 
to provide a systematic procedure to obtain all the logical 
operators in a computationally tractable way. The frame- 
work should classify all the logical operators according to 
their localities and non-localities so that the coding prop- 
erties and their relation with the non-local correlation of 
the system can be studied on the same footing. 

There are several pioneering works which have taken 
first steps toward such a framework. A first analysis 
leading in this direction was conducted for graph states, 
which are multi-partite entangled states corresponding 
to mathematical graphs [Ioj |. It was found that multi- 
partite entanglement could be characterized and quanti- 
fied completely in terms of the Schmidt measure. Later, 
the problem of finding a systematic framework was fur- 
ther investigated through the study of stabilizer states 
[25j . A complete characterization and quantification 
of the degree of non-locality of correlations in any bi- 
partite stabilizer state were provided. A generalization 
to multi-partite entanglement was also discussed in the 
same work. Recently, another important advance was 
made by extending this work to stabilizer codes in the 
context of two party quantum information encoding (2(| . 
These works have initiated the investigation of non-local 
correlations of the systems described through quantum 
coding schemes, but largely only for individual states. 
The need is to generalize these approaches to an analysis 
of spaces of degenerate ground states, in order to connect 
quantum coding theory to condensed matter physics. 

Here, we present a new framework which builds on the 
current techniques [T3, (2^| and reveals the non-local cor- 
relations in stabilizer codes through the analysis of logical 
operators in a bi-partition. In particular, the framework 
classifies all the logical operators according to their non- 
localities and localities, and computes all the logical op- 
erators along with the classification. The framework be- 
gins by identifying a group of operators, the overlapping 
operator group, which is at the heart of the correlations 
over two separated subsets of qubits. A new theoretical 
tool, a canonical representation, is included in the frame- 
work to analyze the overlapping operator group and to 
obtain logical operators along with their non-localities. 
This framework is specifically limited to stabilizer codes 
with a bi-partition into two complementary subsets. 

The presentation of this framework is organized as fol- 
lows. In section [Til we gi ye a brief review of the sta- 
bilizer formalism. Then, in section IIII1 we introduce a 
classification of logical operators based on their localities 
and non-localities. We define the overlapping operator 
group and describe the theoretical tool to analyze it. In 
section IIV1 we provide a systematic procedure to com- 
pute all the logical operators based on the classification. 



And in section [V] we illustrate the use of our framework 
to study the non-local property of the stabilizer formal- 
ism by showing three specific examples, considering the 
global symmetries in topological order, the distribution 
of multi-partite entanglement, and entanglement entropy. 



II. REVIEW OF STABILIZER CODES 

We begin with a review of stabilizer codes and their 
logical operators [13, [H| ■ Consider an N qubit system 
governed by the Hamiltonian 

Hstab = — ^ Si (1) 

i 

where the interaction terms Si are inside the Pauli oper- 
ator group 

V = (iI,X 1 ,Z 1 ,...,X N ,Z N ) (2) 

which is generated from local Pauli operators Xi and Zi 
acting on each of the N single qubits. In stabilizer codes, 
interaction terms Si are called stabilizer generators and 
they commute with each other, obeying [Si,Sj] = for 
Vi,j. The stabilizer group 

S = ({S h Vi}>, (3) 

which is generated from all the stabilizer generators Si, 
is a self-adjoint Abelian subgroup of the Pauli operator 
group which does not contain —I. Operators inside the 
stabilizer group S are called stabilizers. This stabilizer 
Hamiltonian is exactly solvable since stabilizer genera- 
tors Si commute each other and Sf = I. The entire 
Hilbcrt space can be decomposed into a direct sum of 
subspaces with respect to Sj = ±1, where Sj are the 
eigenvalues of the stabilizer generators Si, as 

« = 0ttr. (4) 

s 

Each of decomposed subspaces T-Ls is characterized by 
eigenvalues s — (s±, S2, • • • )■ The ground state space is 
"Hj = lii.i, -- where each ground state is stabilized as 
Si\4>) = f° r since the choice of s = 1 minimizes the 
energy of the stabilizer Hamiltonian H sta b- Now let us 
denote the number of nontrivial generators for a group of 
operators O as G(0). If the number of generators for <S is 
G(S) = N — k, we notice that there are 2 k ground states 
for this stabilizer code. Then, quantum information can 
be stored among degenerate ground states inside T~L^ by 
assigning eigenstates of qubits |0) and |1) to each pair 
of degenerate ground states. The encoded qubits in the 
ground state space are called logical qubits. 

Logical qubits and their coding properties can be char- 
acterized by logical operators. Logical operators are de- 
fined as Pauli operators £ 6 V which commute with the 
entire Hamiltonian, [£,H sta b] = 0, but I (S,il). Here, 



3 



il is inserted since V includes il while S does not. Since 
logical operators commute with the stabilizer Hamilto- 
nian H sta b, when a logical operator £ is applied to one 
of the ground states |-0o) of the Hamiltonian, the result- 
ing state £|-0o) is also a ground state of the Hamiltonian. 
Therefore, logical operators can transform the ground 
states among themselves and manipulate logical qubits 
encoded inside the ground state space "Hj. One can also 
notice that the applications of stabilizers keep the ground 
state unchanged since they do not change the eigenvalues 
s of stabilizer generators Si . Then, stabilizers inside S 
can be viewed as trivial logical operators. Since the ap- 
plication of stabilizers does not change the properties of 
logical operators which act on logical qubits, two logical 
operators £ and I' are called equivalent when U G (S, il). 
The equivalence between two logical operators £ and £' 
are represented as I ~ £'. 

In order to obtain all the logical operators which are 
not equivalent each other, it is convenient to consider the 
centralizer group 



C = ({UeP\ [U,Si]=0, Vz}) 
and its quotient group with respect to iS 

C/S = {iS,£ 1 S,r 1 S,...,£ k S,r k S). 



(5) 



(6) 



The centralizer group C includes all the Pauli operators 
which commute with any stabilizer generators Si. All 
the stabilizer generators and logical operators are inside 
C from their definitions. The 2k nontrivial representa- 
tives li and r, (i = 1, ••■ ,k) for C/S are independent 
logical operators which commute with each other, except 
for {£i,ri} — 0. Choices of 2k representatives are not 
unique (see discussion in section UlI C| . 

Each of the 2k logical operators can decompose the 
ground state space into a direct product of k subsystems 



)(a i |6) i + /3 i |i) i ) 



(7) 



with 



i=l 

£i\0)i 

n\o)i 
n\i)i 



\0)i 

-|i 

|6>< 



(8) 



where |0)j and represent a subsystem which supports 
a logical qubit characterized by the i-th anti-commuting 
pair of logical operators £i and rj. Therefore, £i and 
can be viewed as Pauli operators Z and X acting on 
logical qubits spaned by |0)j and 

The robustness of the quantum code can be measured 
by how far two encoded states are apart, which is quan- 
tified through the notion of code distances. Since logical 
operators transform encoded states among themselves, 



the existence of logical operators supported by a large 
number of qubits may imply that encoded states are far 
apart. The code distance of a stabilizer code is defined 
through the sizes of logical operators as follows: 



min w(U) 
uec,&s 



(9) 



where w(U) is the number of non-trivial Pauli operators 
in U £ P. Essentially, w(U) measures the size of Pauli 
operator U. The code distance d is the smallest possi- 
ble size of all the logical operators in a stabilizer code. 
One of the ultimate goals in quantum coding theory is 
to achieve a larger code distance d for a fixed N in the 
presence of some physical constraints on stabilizer gener- 
ators Si, such as locality and translation symmetries of 
the stabilizer generators 17 1. 



III. THE FRAMEWORK I 

Now let us return to the central problem of this paper, 
concerning locality and non-locality in the stabilizer for- 
malism: given a stabilizer code S which is split into two 
subsets of qubits A and B — A, the problem is to unveil 
the local and non-local elements in the stabilizer group S 
and logical operators £j and fj . By local, we mean that a 
given operator be represented only through qubits inside 
one of the two subsets, A or B. By non-local, we mean 
that a given operator cannot be defined either inside A 
or B alone. 

The bi-partite entanglement of a stabilizer state, which 
is a subclass of stabilizer codes with k = 0, has been stud- 
ied [25[ by analyzing the local and non-local elements in 
the stabilizer group S. However, the bi-partite proper- 
ties of logical operators (versus states) are what interest 
us, as they are essential to the study of systems with de- 
generate ground states. The non-locality and locality of 
logical operators are crucial factors which determine the 
coding properties of quantum codes. Also, since logical 
operators may serve as indicators of the non-local correla- 
tions of the system, the study of the non-locality of log- 
ical operators addresses intrinsic relationships between 
condensed matter physics and quantum coding theory. 
Thus, we attempt to provide some unity to approaching 
the needs of both fields, by broadening prior studies to 
encompass the locality and non-locality of logical opera- 
tors as well as logical states. 

In this section and the next, we describe our approach 
by presenting a framework which provides a systematic 
and efficient method to classify logical operators accord- 
ing to their locality and non-locality in a bi-partition of 
stabilizer codes. This framework also obtains all the logi- 
cal operators along with their classifications. The frame- 
work consists of three steps, depicted in Fig|TJ 

First, the framework classifies all the 2k logical oper- 
ators by whether or not they have equivalent logical op- 
erators which can be defined separately inside two com- 
plementary subsets A oi B. This classification is useful 
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FIG. 1: The framework to study the non-local properties of 
stabilizer codes. The input to the framework is a stabilizer 
code with a bi-partition. The output of the framework is 
non-local properties of the code. On the left hand side of 
the figure, a stabilizer code with a bi-partition is described. 
The dots represents qubits in the system while the dotted line 
represents a bi-partition of qubits into two subsets A and B. 
The framework consists of the three elements. First, the log- 
ical operators are classified based on their localities and non- 
localities. Here, the rectangles (red online) represent logical 
operators. Then, the overlapping operator group is gener- 
ated from the overlap of stabilizer generators Si. The circles 
(blue online) represent stabilizer generators at the boundary 
between A and B. Finally, the framework analyzes the over- 
lapping operator group through the canonical representation. 



when coding properties of stabilizer codes are discussed. 
Also, with the help of the classification of logical opera- 
tors, the analysis on logical qubits, which are described 
by a pair of anti-commuting logical operators, are sim- 
plified. 

Second, the framework identifies a group of operators 
that arises naturally from the overlap of stabilizer gen- 
erators at the boundary between A and B. We call 
this group of operators the overlapping operator group. 
The overlapping operator group includes all the neces- 
sary clues to study the correlations over A and B in 
a bi-partition and plays a central role in the study of 
logical operators in a bi-partition. However, this group 
contains elements that do not commute with each other. 
This fact makes the analysis of the overlapping operator 
group difficult. 

Third, to deal with the challenge of analyzing the over- 
lapping operator group, the framework introduces a new 
theoretical tool, a canonical representation which ana- 
lyzes the overlapping operator group. The framework 
analyzes the overlapping operator group with a canon- 
ical representation and gives a method to compute all 
the logical operators in a computationally tractable way. 
Also, with the help of a canonical representation, all the 
logical operators obtained can be easily and systemati- 



cally classified based on their localities and non-localities. 

Below, we first introduce the classification of logical op- 
erators in section fill Al Then, we define the overlapping 
operator group in section [ill Bl and describe the canonical 
representation in section llll CI We also present a system- 
atic method to obtain the canonical representation, not 
only for the overlapping operator group, but also for any 
subgroup of the Pauli operator group V ', in section llll Dl 
Later, we describe a method to compute logical operators 
along with the classification, in section IIVI 



A. Classification of Logical Operators 

All the logical operators may be classified based on 
their localities and non-localities. The framework accom- 
plishes this in the following way. First, the set of logical 
operators which can be supported only with qubits inside 
a subset A is defined as La- Let us denote the projection 
of an operator O onto A as 0\a- This keeps only the 
non-trivial Pauli operators which are inside A and trun- 
cates Pauli operators acting outside the subset A. Using 
this notation, La may be represented as 



L A = {£ e C\3U e S, (U£)\ B = I}. 



(10) 



La includes all the logical operators which can be shrunk 
into a subset A by applying an appropriate stabilizer gen- 
erator. La also includes the stabilizer generators defined 
inside A, which may be viewed as trivial logical opera- 
tors. Note that La forms a group. When the projec- 
tions (U£)\b are considered, the arbitrariness resulting 
from trivial phase il in the Pauli operator group V is 
neglected since it does not affect the properties of logi- 
cal operators. We also define the set of logical operators 
which can be supported with qubits inside a complemen- 
tary subset B = A as Lb in a way similar to La- Since 
logical operators inside La or Lb can be defined inside 
localized subsets in a bi-partition, we call them localized 
logical operators. 

We may further classify localized logical operators in 
La by considering whether they can be also defined in- 
side B or not. Let Mab be the set of all the logical 
operators which can be defined both inside A and inside 
B, represented as 



M A B = {ieC\eeL A ,L B }. 



(11) 



Note that Mab also forms a group. Next, let Ma be 
the set of all the logical operators which can be defined 
inside A, but cannot be defined inside B and define Mb 
similarly. Ma and Mb may be represented as 



M A = {£eC\£eL A ,^L B } 
M B = {£eC\£^L A ,eL B }. 



(12) 



Finally, let M^ be the set of all the logical operators 
which cannot be defined either inside A or B, represented 
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as 

M 4 , = {£eC\i#L A ,L B }. (13) 

We explicitly show the classifications into four sets of 
logical operators in Fig|2j Logical operators in Mab have 
two equivalent representations which can be defined only 
inside A or only inside B respectively. On the other hand, 
logical operators in always have support both inside 
A and B in a non-local way. We call them non-local 
logical operators since which are defined over A and B 
jointly. La and Lb are related to M A , Mb, Mab and 
M,p as follows: 

L A = M A U M AB 

L b = M B U M A b (14) 
C = M A U M b U M A b U Afy. 

When considering the coding properties of a stabilizer 
code, the localized logical operators inside La and L b be- 
come important, since the code distance d can be upper 
bounded by the number of qubits inside each of com- 
plementary subsets A and B. On the other hand, non- 
local logical operators play an important role in the non- 
local correlations and entanglement over A and B in the 
ground state space. Therefore, the classification of logi- 
cal operators can serve as a guide to study the non-local 
properties of stabilizer codes. 




FIG. 2: The classification of logical operators. Each rect- 
angle represents logical operators, (a) Ma- This subset in- 
cludes logical operators defined only inside A. (b) Mb- (c) 
Mab- Two logical operators connected through a red arrow 
are equivalent, each defined inside A or B. (d) M§. Non-local 
logical operators are defined jointly over A and B. 



B. Overlapping Operator Group 

Though the classification based on the localities and 
non-localities of logical operators are important concepts 
for describing the non-locality of the system, it is gen- 
erally difficult to actually compute explicit logical oper- 
ators and to computationally study their localities and 
non-localities. For example, if we want to see whether 
a given logical operator can be defined inside a local- 
ized subset A or not, using the most obvious "exhaustive 
elimination" approach, we would need to check whether 
or not there exists a stabilizer operator which can shrink 
the corresponding logical operator inside A, one by one. 
However, such an approach would not allow us to study 
the non-local properties of stabilizer codes systematically, 
since we would need to repeat the whole computation 
for each of logical operators. Clearly, such an direct ap- 
proach is computationally intractable. Instead, what is 
needed is a more systematic procedure, which allows ef- 
ficient computation of all the logical operators, in order 
to setup a general framework. In this subsection, we give 
a definition of the overlapping operator group, which will 
become essential in the computation of logical operators 
based on the classification of section HVl 

The group we are interested in follows directly from 
considering a general property of localized logical opera- 
tors inside A. Logical operators i defined inside a subset 
A must commute with all the stabilizer generators Si 
which have overlap with qubits inside A. So £ has the 
property that t\ B = I with [£,Si\ A ] = for Vi We de- 
fine the group of operators generated from Si\ A as the 
overlapping operator group, 

O a = ({Si\ A , V*}). (15) 

Since localized logical operators in A can be computed 
so that they commute with all the operators in O a , the 
analysis of O a is at the heart of computing localized 
logical operators. 

Here, we emphasize the difference between the restric- 
tion and overlap of the stabilizer group (Fig|3]). We de- 
fine the restriction of a group of operators Q into A as 

Q\ A = ({Ueg\u\ A = l}). (16) 

Therefore, Q\ A contains all the operators in Q which are 
defined inside A. In this paper, we discuss 5,4 = <S|^, 
Ca = C\ A and V A = V\ A which are restrictions of the 
stabilizer group S, the centralizer group C and the Pauli 
operator group V . 

In contrast to the restriction S A , the projected sta- 
bilizer generators Si\ A do not necessarily commute with 
each other. To see this explicitly, let us pick out two 
stabilizer generators Si and S2 which are defined at the 
boundary between two subsets A and B (FigO^c)), where 
B is the complement of A. Represent the projections of 
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Si and 5*2 as 



Si\ A = Ui 
Si\ B = V 1 
S 2 \a = U 2 

S2\B = Vl- 



(17) 



Note that U\, U 2 E O a since U\ and U 2 are the projec- 
tions of stabilizer generators onto A. Since [Si,^] = 0, 
we have [f/iVi, U 2 V 2 } = 0. This leads to either [Ux, U 2 ] = 
and [Vx,V 2 ] = or {C/i,J7 2 } = and {Vx,V 2 } = 0. 
Thus, fi and U 2 may anti-commute with each other and 
the overlapping operator group O a can be a group of 
anti-commuting Pauli operators. 




FIG. 3: An illustration of the differences between the projec- 
tion (restriction) Sa and the overlap O a . Each circle repre- 
sents the stabilizer generators supported by qubits inside the 
circle, (a) The restriction Sa generated from all the stabilizer 
generators defined inside A. (b) The overlapping operator 
group O a generated from all the overlaps of stabilizer gener- 
ators with A. O a includes left parts (shaded regions) of the 
stabilizer generators at the boundary between A and B in 
addition to stabilizer generators inside A. (c) Two stabilizer 
generators at the boundary between A and B. Though sta- 
bilizer generators commute with each other, their projections 
onto A do not necessarily commute with each other. 



C. Canonical Representation 

Since the overlapping operator group O a may include 
elements which anti-commute with each other, the anal- 
ysis of O a becomes more complicated than the analysis 
of the original stabilizer group S. Here, we introduce 
a new approach which we call the canonical representa- 
tion of an operator group. The canonical representation 
captures a concept which naturally arises in order to ex- 
tract physical properties of logical operators from a group 
of anti-commuting Pauli operators. This representation 
leads to the computation of all the logical operators in 



each of four sets M A , Mb , Mab and M^ as we shall see 
in the next section. 

Let us first give the definition of the canonical repre- 
sentation for the overlapping operator group O a . In the 
canonical representation, O a can be represented as 



o- 



(il, Xx, ■ ■ ■ , X a+0 , Zx, ■ ■ • , Z a ) 



(18) 



with G(O a ) — 2a + 6 independent generators which com- 
mute with each other except {Xi, Zi} = (i = 1, • • • , a). 
Therefore, independent generators are separated into 
the commuting generators X a+ x ■ ■ ■ X a+ i, and the anti- 
commuting generators Xx, • • ■ , X a and Zx, ■ • ■ , Z a . We 
call G(O a ) independent generators which satisfy these 
commutation relations canonical generators for O a . 
Later, we shall show that any subgroup of Pauli oper- 
ator group V can be represented through canonical gen- 
erators. For simplicity, we introduce a symbolic notation 
for canonical generators of O a represented as 



Xx, 
Zx, 



, Xa, X a 4-X, 
, Zn, d>. 



x a ^ 



(19) 



Here, generators in the same column anti-commute while 
any other pair of generators in the different columns com- 
mute each other. The null operator ip below means 
that Xi has no anti-commuting operator pair in O a . 

The commutation relations between canonical genera- 
tors can be concisely captured by considering them as if 
they act like Pauli operators Xi and Zi defined for each 
of single qubits. To grasp commutation relations between 
canonical generators more clearly, it is convenient to con- 
sider a Clifford transformation U which transforms O a 
to a group of operators whose generators are represented 
only with local Pauli operators Xi and Zj,. Let us con- 
sider the Clifford transformation U obeying the following 
conditions 



Xi = UXitf 
Z t = UZitf 



(l<i<a + b) (20) 
(1<«<o) (21) 



and define a group Q as 



Q = 



Xx, 
Zx, 



X a , X a+ i, 
Z n , d>. 



x a ^ 



(22) 



Then, O a can be represented through the Clifford trans- 
formation U as 



o- 



UQU^ 



(23) 



where the Clifford transformation U acts on each of ele- 
ments inside the groups of operators. 



D. Derivation of Canonical Generators 

Now, let us provide an explicit procedure to obtain 
canonical generators, not only for the overlapping oper- 
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ator group, but also for an arbitrary subgroups of the 
Pauli operator group O € V. Before describing each step 
to obtain canonical generators in detail, let us begin by 
looking at some simple examples. 

As the most familiar example, the centralizer group C 
is represented in a canonical form as 



C 



n, 



Ik, Si, 

rk, <$>, 



S, 



G(S) 



(24) 



where Si,-- - ,Sq/s) represent G(S) independent stabi- 
lizer generators. One can easily see that logical opera- 
tors commute with all the stabilizer generators, but not 
inside the stabilizer group S in this representation. 

Next, for O = (Ox,02,H) generated from two com- 
muting Pauli operators 0\ and O2 with [Ox, O2] — 0, we 
can set X\ = 0\ and X2 = O2. Then, O is represented 
as 



O 



Ox, O2 



(25) 



On the other hand, if 0\ and O2 are anti-commuting, we 
can set X\ = Ox and Z\ = O2 and O is represented as 



O = 



Oi 

2 



(26) 



Now let us consider a more complicated example, 
where O = (Ox, O2, O3, H) is generated from three in- 
dependent generators with commutations relations char- 
acterized as 



[Oi,O a ] =0 
{O 1 ,O 3 } = 
{O 2 ,O 3 } = 0. 



(27) 



We start by representing a group of operators O' = 
{Oi,0 2 ,H) as 



Ql = ( Oi, o 2 



(28) 



Though we might be tempted to put O3 below 0\ in place 
of the null operator (j) due to anti-commutation between 
0\ and O3, we soon notice that O3 also anti-commutes 
with C>2- Therefore, by replacing O2 with O1O2, we ob- 
tain the canonical representation of O as 



O 



Ox, Ox0 2 

Oa, <t> 



(29) 



Finally, here is a general procedure to obtain canoni- 
cal generators for an arbitrary group of operators O — 
{iI,{Oi, Vi}). Let us suppose that an operator group M 
is already represented in a canonical form as 



M 



Xx, 
Zx, 



j x a , X a+ i, 



X. 



a+b 



(30) 



We derive a canonical representation for an operator 
group M' = (M,U,iI) D M with U <£ M. There- 
fore, by iterating the procedure we shall describe in the 
below, one can represent any subgroup of the Pauli oper- 
ator group in canonical representations. Let us represent 
the commutation relations between U and the original 
canonical generators as 



XiU = {-l) Pi UXi 

2iU = {-iy i uz i 

X a+l U = {-l) u UX a+l 



(1 < i < a) (31) 
(1 < i < a) (32) 
(1 < i < b) (33) 



with pi,qi,ti = 0,1 where represents the commutations 
between U and corresponding canonical generators while 
1 represents the anti-commutations. Here, we define a 
new operator 



u' = l[x?z?u 



(34) 



such that U' commutes with X{ and Zi for Vi. This can 
be easily verified by directly checking the commutation 
relations 



[U',X t ] = [Z p l ^U,X l ]=G 
[U',Zi] = [X? i U,Z i } = 0. 



(35) 



First, if ti = for Vi, we have the canonical representa- 
tion of M! as 



M' 



Xx, 
Zx, 



X a , X a+ x, 
Z a , (f>, 



) x a ^ 



U' 



(36) 



since U' commutes with all the operators in M.. Next, we 
consider the case where there exist integers j with tj = 1 
(j < b). Without loss of generality, we can assume that 
tx = 1. Then, the canonical representation of M. is 



M' = 
where 

X„, 



Xx, 
Zx, 



Xn, X' a+1 , X' a + 2 , 



Z a , U', 



., „ - X a+ iX a+ x 

X a +i = X a +i 



(n 



1, i?i) 
(n = 0). 



(37) 



(38) 
(39) 



We can easily see that [X-, U] = for Mi by directly 
checking the commutation relations. Therefore, given the 
canonical representation of M. , we can find the canon- 
ical representation of A4 by following the above proce- 
dure. By treating each Oi as U, we can obtain canonical 
generators for O = (il, {Oi, Vi}}. 

Note that this procedure can be viewed as a gener- 
alization of Gaussian elimination, applied to commut- 
ing subgroups of the Pauli operator group (28[, but now 
made effective also for a group of operators consisting 
of Pauli operators which may not commute each other. 
The above procedure clearly defines a general procedure 
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to obtain canonical generators for any subgroup of the 
Pauli operator group V. Moreover, in contrast to the 
computational cost of the "exhaustive elimination" ap- 
proach, which scales with \S\, the computational cost of 
this procedure grows as ~ logdS"!). Specifically, each of 
the iteration steps can be performed in a number of steps 
which is of the order of G(A4). Therefore, in total, this 
procedure only requires a number of steps which scales 
linearly in G(0) 2 . 

We emphasize that the choices of canonical generators 
are not unique for a given group of operator O. First, 
note that the largest Abelian subgroup of O is uniquely 
defined as 



(40) 



Therefore, the commuting canonical generators 
X a+1 ,--- ,X a+0 can be chosen freely from O c as 
long as each of them is independent. Also, there 
is a freedom to apply an element from O c to the 
anti-commuting canonical generators X\ , • • • , X a and 
Z\ , ■ ■ ■ , Z a since this does not change the commutation 
relations. Finally, for two given pairs of anti-commuting 
canonical generators X\, Z\, X 2 and Z2, the following 
choices of anti-commuting canonical generators 



X \ -H* X\X 2 

Zi <-> Z\ 

x 2 ^x 2 

Z2 *H* Z\Z% 



(41) 



also satisfy the commutation relations of canonical gener- 
ators. This arbitrariness in the choices of anti-commuting 
canonical generators leads to the arbitrariness of the def- 
initions of logical qubits. We will treat this problem care- 
fully when non-local properties of logical qubits are dis- 
cussed in section [V] 



IV. FRAMEWORK II 

In the previous section, we described the classification 
of logical operators based on their localities and non- 
localities. Then, we defined the overlapping operator 
group and presented a theoretical tool, the canonical rep- 
resentation, to analyze the overlapping operator group. 
In this section, we connect the classification of logical op- 
erators with the overlapping operator group by using the 
canonical representation to compute logical operators in 
each of four sets Ma, Mb, Mab and M^. 

Computation of logical operators in Ma, Mb and Mab 
can be performed by directly analyzing the overlapping 
operator groups O a and O b through a canonical rep- 
resentation, as we see in section IIV Al and HVBl For 
the computation of logical operators in M^, the rela- 
tion between O a and O b needs to be analyzed. We 
show that there is a one-to-one correspondence between 



anti-commuting canonical generators for O a and O b , in 
section IIV CI This correspondence leads to an efficient 
means to compute the logical operators in M$, shown in 
section ITVDl 



A. Localized Logical Operators; Mab 

Let us begin by obtaining all the localized logical op- 
erators in Mab, through the canonical representation of 
the overlapping operator group O . We can represent 
the overlapping operator group O a as 



X\, ■ ■ ■ , X a , X a+ i, ■ ■ ■ , X a ^ 



(42) 



Zi, 

Since 5,4 C O a and can be represented as 

S A = {S l ,--- ,S g{Sa) ) (43) 

with G(Sa) independent stabilizer generators, we can 
represent O a as 



qA _ I Xl, ■ ■ ■ , X_ a , Si, ■ ■ ■ , Sg(Sa)> ^1) ' ' ' , 



Zi, 



, Z a ,cj), 



(44) 



by extracting stabilizer generators for Sa- We may then 
note that operators l\, • ■ • ,ld commute with all the op- 
erators in O , but not inside Sa- Therefore, operators 
- ■ ■ ,£d are actually localized logical operators in La- 
In fact, we can easily see that logical operators 
l\ , ■ ■ ■ ,id are in Mab by representing i\ , ■ ■ ■ ,£d&s 



= n Si\ A eey 



(45) 



for some sets of integers R4 for i = 1, • • • , d. Then, there 
exist localized logical operators 



n Sjus^ n sabco 1 



(46) 



which are now defined inside B, but equivalent to li 
(FigHJ). Therefore, t\, ■ ■ ■ ,id are in Mab- Soon, we shall 
see that logical operators l\, ■ ■ ■ ,td are all the indepen- 
dent logical operators in Mab- 



B. Localized Logical Operators; Ma and Mb 

Though we obtained localized logical operators in Mab 
through the analysis of the overlapping operator groups, 
this approach does not exhaust all the localized logical 
operators in La- In order to find logical operators in Ma, 
let us represent the restriction of the centralizer group 
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A B A B 




FIG. 4: Two equivalent logical operators in Mab found both 
inside O a and O b . Each circle represents stabilizer genera- 
tors which overlap at the boundary between A and B. 



into A in a canonical form as 

C A = ({U e V A I [U, O] = 0, Oe O a }} (47) 

_ / Si, ■ ■ ■ , S G ( Sa ), h, ••• , £d, ati, ■■ ■ , a c \ 
\ 4>, ■■■ , 4>, 0, ••• , <p, a[, ■■■ , a' c J ' 

Thus, we immediately notice that cti ■ • ■ a c and a! x ■ ■ ■ a' c 
are localized logical operators in Ma- Since Ca in- 
cludes all the operators defined inside A which commute 
with all the stabilizer generators, £i, • ■ ■ , id, cti ■ ■ ■ a c and 
a[ ■ ■ ■ a' c are all the localized logical operators in La- 

Now we show that E\ , ■ ■ ■ ,£d are all the independent 
logical operators in Mab while a\ ■ ■ ■ a c and a^ - ■ ■ a' c are 
logical operators in Ma- Since logical operators in Mab 
can be defined both inside A and B, they must commute 
with all the localized logical operators in La- Therefore, 
logical operators from ot\- ■ ■ a c and a[ - ■ ■ a' c cannot be 
inside Mab since they have anti-commuting pairs inside 
La- Thus, we notice that £±, ■ ■ ■ ,£d are in Mab, while 
ot\ ■ ■ ■ a c and a[ - ■ ■ a' c are in Ma- 



C. One-to-one Correspondence between O a and O b 

Unlike for the localized logical operators obtained 
above, the computation of non-local logical operators is 
somewhat complicated, since we need to discuss the com- 
mutation relations of operators inside both A and B at 
the same time. Therefore, we need a more sophisticated 
approach, which allows us to discuss two overlapping op- 
erator groups Oa and Ob simultaneously. 

There is an intrinsic one-to-one correspondence be- 
tween anti-commuting canonical generators in Oa and 
Ob- Surprisingly, this correspondence between Oa and 
Ob enables us to compute all the non-local logical op- 
erators only through the computations performed locally 
inside each of complementary subsets A and B. 

First, let us recall the canonical representation for the 



overlapping operator group O a with 

qA _ I Xi, ■ ■ ■ , X a , Ei, ■ ■ ■ , £ d , Sa\ /^gN 

\ Zi, ■ ■ ■ , z a , <j>, ■ ■ ■ , (/), 4> J ' 

where Sa represents the generators for Sa symbolically. 
We can represent Xi, Zi and Ei as 

*i= II S 3 \ A eO A (49) 
Zi= II S jU^O a (50) 
h = I] S 3 \ A eO A . (51) 
through the overlaps Si\A and some sets of integers i? 2 , 

(x) 

i?J and Hi- Then, we notice that the operators 

X'<= II Sj\b^O b (52) 
jeRf 

Z'i= II S j\b^O b (53) 
j£Ri 

actually form canonical generators for the overlapping 
operator group O b . In fact, simple calculations lead to 
that 

n B _ / X'l, ■■■ , X' a , E'l, ■■■ , £' d , S B \ (rr\ 

u ~\z'i, .... z' a , <t>, .... 0, ^ /• {bb > 

We can easily see that X[, Z[ and E\ are independent 
generators since we can also construct the canonical gen- 
erators for O a by starting from the canonical generators 
for O b . This construction also ensures that there are 
the same numbers of anti-commuting canonical genera- 
tors for O a and O b . We can easily check the commu- 
tation relations between X[, Z[ and £[ which are exactly 
the same as the commutation relations between Xi, Zi 
and £i. Therefore, there is a one-to-one correspondence 
between canonical generators for O a and O b . 

We can see the origin of this correspondence by ex- 
tracting Sa and Sb from the stabilizer group <S as 

S = (S a ,S b ,Sab) (56) 

where the non-local stabilizer group Sab satisfies 

G(S) = G(S A ) + G(S B ) + G(S AB )- (57) 

All the generators for Sab are non-locally defined jointly 
over A and B. Here, we note that the definition of the 
non-local stabilizer group Sab is not unique since we 
have a freedom to apply stabilizers inside Sa and Sb to 
generators for Sab- Now, we notice that the following 
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stabilizer generators are all the independent generators 
for S AB ; 

II S^XiX'i (58) 

S\ Z) ^ II S 3=ZM (59) 

sp> = n $ = 44 (60) 

Note that the analysis of the overlapping opera- 
tor group O a automatically generates anti-commuting 
canonical generators for the overlapping operator group 
O b . In particular, a one-to-one correspondence we re- 
vealed here provides independent generators for Sab ex- 
plicitly. 



D. Non-Local Logical Operators; 

Having uncovered the relations between O a and O b , 
let us finally obtain non-local logical operators. First, we 
define a group of operators which commute with all the 
stabilizer generators inside A as 

C{S A ) = {{U e P A I [U, O] = 0, VOe S A }} (61) 
and a similar group of operators inside B as 

C(S B ) = ({U e V B I [U, 0} = 0, VOe S B }). (62) 
Their canonical representations can be obtained as 

C(S A ) = ( \f\ ' S f f 1 ' { ^\) (63) 

\ {Zij ,<f>, n, ■■■ , r d , {a[\ I 

and 

C(5s) -\{^} ,0, ri, .... r^, {#}/ 

where T{ and r[ are anti-commuting pairs of £j and 
^ defined inside ^4 and £? respectively. Here, we 
used {Xi} symbolically to represent canonical generators 
X\ , • • • , X a . 

Now, let us consider the following operators Si 

Si = nr'i (65) 

which are defined jointly over A and B for i = 1, • • • ,d. 
Let us define the set of d different Si as 

A = {<*!,••• ,S d }. (66) 

We may now show that the set of jointly defined opera- 
tors A consists only of non-local logical operators in M^. 
First, we can easily see that Si commute with all the 
stabilizers in Sa and Sb ■ We can also check the commu- 



tations with stabilizer generators in Sab by seeing 

[S i ,sf ) } = [r i r' i> XiXl]=0 (67) 
[S' i ,S < i z) ] = [r i r' i ,Z i Z' j \ = (68) 
%,s\ L) ] = [r i r' i ,tA] = 0. (69) 

Since Si commute with all the stabilizer generators, but 
not inside the stabilizer group S, Si are logical operators. 
We can show that Si are in by considering the anti- 
commutations with £i 

{SM = {Si,Q = 0- (70) 

Suppose that Si can be also defined inside A. Then, Si 
commute with all the logical operators in Mab which 
leads to a contradiction. Therefore, Si in A are non-local 
logical operators in M$. Later, we shall see that these Si 
are all the independent non-local logical operators. Since 
the proof requires further analysis on localized logical 
operators, we postpone it until section l"V Al 

Here, let us mention the reduction of computational 
cost of obtaining non-local logical operators as a result 
of the one-to-one correspondence between canonical gen- 
erators between the overlapping operator groups O a and 
O b . For the computations of localized logical operators, 
one only needs to see whether a given operator commutes 
with the overlaps of the stabilizer generators, which can 
be efficiently checked through our analysis based on the 
overlapping operator group. However, for the computa- 
tions of non-local logical operators, one needs to discuss 
the commutation relationships with stabilizer generators 
defied globally over a bi-partition since non-local logical 
operators cannot be defined locally. Though a naive ap- 
proach is to check the commutation relations for all the 
stabilizer generators, due to the one-to-one correspon- 
dence between the overlapping operator groups O a and 
O b , we only need to consider the commutation relations 
inside each of subsets A and B. 

We summarize our results graphically in Fig[5] which 
shows all the logical operators along with the canonical 
generators for the overlapping operator groups. The pro- 
cedures to compute logical operators in Ma, Mb, Mab 
and Mff, described in this section complete our frame- 
work. 



V. EXAMPLES: NON-LOCAL PROPERTIES OF 
STABILIZER CODES 

The two sections above present a framework providing 
computational tractable means for computing and clas- 
sifying logical operators based on their non-localities and 
localities. In particular, this framework includes proce- 
dures to derive all the logical operators in each of four 
sets Mab, Ma, Mb and through the analysis of the 
overlapping operator groups, using canonical representa- 
tions. We now turn to a demonstration of the usefulness 
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A B 




FIG. 5: An illustration of stabilizer generators and logical 
operators in a bi-partition. Circles represent stabilizer gen- 
erators while squares represent logical operators except that 
li and l'i are found inside stabilizer generators. The dotted 
arrows show the possibility of anti-commutations. Logical 
operators on and c4 (/3i and /3'i) in Ma (Mb) form pairs just 
inside A (B). Stabilizer generators for non-local stabilizer 
group Sab are represented as products of canonical gener- 
ators for O a and O b . While logical operators li and l' t in 
Mab appear as the projection of some stabilizer generators 
Sl L) for Sab, non-local logical operators Si are products of 
anti-commuting pairs of li and l\. 



of this framework, by studying some interesting non-local 
properties of the stabilizer formalism. Below, we consider 
global symmetries in topological order, the distribution 
of multi-partite entanglement, and entanglement entropy. 



A. Geometric duality and topological order 

A valuable application of our framework is the study 
of geometric properties of logical operators. The frame- 
work has required no geometry so far, since our discus- 
sion has concentrated on properties of logical operators 
and stabilizers in the Pauli operator space, without con- 
sidering the geometric locations of qubits in real physical 
space. Though the framework discussed locality and non- 
locality of logical operators, the bi-partition was placed 
inside the Pauli operator group V . However, the notion 
of geometry becomes particularly important, for exam- 
ple, when the practical implementation of quantum codes 
is the issue. When quantum codes are defined on some 
geometric manifold, a bi-partition in the Pauli operator 
space becomes a bi-partition in real physical space con- 
sisting of physical qubits. 

An interesting problem where geometries of logical op- 
erators become essential is the study of topological order 
emerging in quantum codes. The mathematical notion 



of topology is widely appreciated as playinga crucial role 
in many interesting physical phenomena [231 . |29M32| , in- 
cluding some quantum codes [8]. Topological order also 
possesses potential practical importance, since a system 
with topological order may support dissipationless cur- 
rents [331 ] and serve as a resource for universal quantum 
computation [34j . Topological properties of various sys- 
tems have been analyzed using a range of quantities, in- 
cluding Berry phases |35j . anyonic excitations, and topo- 
logical entropy [f| 0] ■ 

Topological order is commonly believed to be a result 
of global symmetries in the system (32j. Such a global 
symmetry emerges as the existence of global operators 
which commute with the system Hamiltonian. If this 
observation is interpreted in the language of quantum 
codes, it asserts that the existence of large logical op- 
erators implies the existence of topological order in the 
system. However, why large logical operators may give 
rise to topological order is not well understood. To an- 
swer this fundamental question about topological order 
and symmetries, topological aspects of logical operators 
need to be analyzed. Thus, the analysis of the geometric 
invariance (and variance) of shapes of logical operators 
is a necessary step to understand an intrinsic connection 
between global symmetries and topological order. 

Here, we add geometry to the discussion of quantum 
codes by proving a theorem which indicates the existence 
of an intrinsic duality on the geometric shapes of logical 
operators in stabilizer codes. This theorem can be di- 
rectly proven using our framework. We apply this the- 
orem to the Toric code [1] which supports topological 
order in the ground state space. We give a general dis- 
cussion on the Toric code from a viewpoint of symmetries 
of the system by analyzing geometric properties of logical 
operators. 

The theorem we prove in this subsection also comple- 
ments our framework. Using this theorem, we show that 
non-local logical operators 5i in A in section HVD I are all 
the possible independent non-local logical operators. 



1. Duality of logical operators in a bi-partition 

Our main goal in this subsection is to discuss the geom- 
etry of logical operators. Consider a stabilizer code de- 
fined with some physical qubits on some geometric man- 
ifold. The geometric shape of a logical operator may be 
simply captured by considering the shape of qubits where 
the logical operator has non-trivial support. However, 
logical operators have many equivalent representations, 
since the application of stabilizers does not change the 
properties of logical operators. This makes it difficult 
to uniquely define the geometry of a logical operator, or 
to determine the geometrically invariant properties of a 
given logical operator. 

To avoid this difficulty, we take the following approach. 
If a logical operator is defined inside some localized re- 
gion A, then, the shape of the logical operator may be 
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bounded by the shape of A. By analyzing the geomet- 
ric shapes of possible regions where each logical operator 
can be supported, geometric properties of logical opera- 
tors may be studied. For this purpose, localized logical 
operators obtained in our framework become essential. 
We start our discussion of geometries of logical operators 
by proving the following theorem governing localized log- 
ical operators in a bi-partition. This theorem can be also 
be easily derived from the discussions independently done 
elsewhere [26j . 

Theorem 1. For a stabilizer code with k logical qubits, 
let g A and gs be the numbers of independent logical oper- 
ators which can be supported only by qubits inside A and 
B respectively with B = A. Then the following formula 
holds: 



By looking at the relation between O and C A , we have 



9 A ~r QB 



2k. 



(71) 



Theorem [TJ states that by naively counting the number 
of independent logical operators which can be defined 
inside each region and taking the sum of them, the sum 
is equal to 2k. Therefore, the sum of the number of 
localized logical operators inside each subset A and B 
is always conserved. The proof is immediate with our 
framework. 




FIG. 6: (a) Geometric duality on stabilizer codes (gA + <?s = 
2k). Rectangles represent logical operators. gA and gB rep- 
resent the number of localized logical operators inside A and 
B. A hatched rectangle (red online) at the boundary between 
A and B is a non-local logical operator which is not counted 
either in gA or in gs- Rectangles connected by a two-sided 
arrow are equivalent and counted both in gA and in gs. Other 
rectangles are localized logical operators defined only inside 
A or B and counted once in gA or in gs- (b) Shrinking logical 
operators. When gA = <?a' while A! is smaller than A, all the 
logical operators in A have equivalent logical operators in A' . 
Application of appropriate stabilizers shrinks the shapes of 
logical operators from A to A' . 



G(C A ) = 2V A ~ G(O a ) 

where V A is the number of qubits inside A. 
we have 



(74) 



Therefore, 



g A + 9B =2{V a + V b )-G{O a ) 
- G(S A ) - G(S B ). 



G(Oi 



(75) 



Now, by using the generators for S A b represented 
through canonical generators in O a and Ob , we have 



G{O a ) = G(S A ) + G(S AB ) 
G(O b ) = G(S b ) + G(S ab ). 

Finally, from V A + V B = N and G(S A ) 
G(S A b) — N — k, we have 

9A + 9b = 2fc. 



(76) 
(77) 



G(S B ) 



(78) 



□ 

Note that Theorem [JJ is generally true for all the sta- 
bilizer codes with any bi-partitions. Before introducing 
geometries, we make a few remarks on Theorem [TJ First, 
let us discuss the relationship of this theorem with our 
classification of logical operators. g A counts the num- 
ber of localized logical operators in A while gs counts 
the number of localized logical operators in B. Localized 
logical operators in M A g are counted twice both in g A 
and gB while non-local logical operators are not counted 
either in g A or gB- Localized logical operators in M A and 
Mb are counted once in g A and gB respectively. 

Then, a simple number counting argument leads to the 
following corollary. 

Corollary 1. The number of independent localized log- 
ical operators in M A b and the number of independent 
non-local logical operators are the same. 

The proof is immediate with Theorem [TJ Let us denote 
the number of independent logical operators in M A , Mb, 
M A b and M$ as m A , tub, m-AB and where 

m AB = G[M AB ) - G{S) (79) 

m A = G{L A ) - G(M AB ) (80) 

m B = G{L B ) - G{M AB ) (81) 

= 2k - (m A + m B + m AB ). (82) 

Since g A — m A + m A s and gs — tub + rn A s, theorem [TJ 
asserts that 



Proof. Since all the localized logical operators are defined 
inside C A and Cb, we have 

g A = G(C A ) ~ G(S A ) (72) 
g B = G(C B ) - G(S B ). (73) 



m A + m B + 2m AB = 2k. (83) 
Therefore, we have 

m AB = rri0. (84) 
This corollary complements our framework by showing 
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that non-local logical operators <5, in A are all the possible 
independent non-local logical operators due to tuab — 
m^. 

Second, let us discuss some consequences of Theorem 
[1] for coding properties. Theorem [T] allows us to derive 
the quantum singleton bound easily [36^ . Let us define 
three subsets such that Va = d — 1, B = A and B' C B 
with Vb' = d — 1. Then, we have 

5A = g B - = (85) 
.95 = 2k. (86) 

Since we have 

9b<2{Vb-Vb>), (87) 

we obtain 

k<N -2(d-l). (88) 
This is the quantum singleton bound. 

2. Geometric interpretation of the theorem 

Now, let us apply Theorem[T]to a stabilizer code which 
is implemented with some physical qubits where qubits 
are located at some specific positions in geometric man- 
ifolds. To begin with, let us consider two regions A and 
A' C A which can support the same number of indepen- 
dent logical operators with gA — gA' (FigEJb)). Note 
that all the logical operators defined inside A can be 
transformed into equivalent logical operators defined in- 
side A' by applying appropriate stabilizers. Therefore, 
all the logical operators in A can be deformed into other 
equivalent logical operators defined inside a smaller sub- 
set A'. 

Theorem Q] clearly shows limitations on the possible 
geometric shapes of equivalent logical operators. In order 
to create a quantum code with large logical operators, we 
need to have a small gA for large region A. However, the 
effort of decreasing gA for large A results in increasing 
gs for small B for B = A since we have gA + 9b = 2k. 
Thus, our theorem shows a clear restriction on the sizes 
of logical operators, and indicates the intrinsic duality on 
geometric shapes of localized logical operators of stabilizer 
codes in a bi-partition. 

Now that we have the restriction gA+gB = 2k in hand, 
let us discuss the problem of giving an upper bound on 
the code distance for a local stabilizer code. This problem 
has been addressed in the literature 17], by a beautiful 
construction of logical operators in which logical opera- 
tors can be shorten to equivalent logical operators defined 
in smaller subsets. The cleaning lemma, at the heart of 
this method, can now be understood as resulting from 
an application of our formula. Let us suppose that there 
is no logical operators defined inside A at all. Then, one 
has gA = and gs = 2k from Theorem [T] Since B can 
contain 2k logical operators, we notice that all the logical 



operators in the system can be defined in B by applying 
appropriate stabilizers. Therefore, by finding a region A 
such that gA — 0, we can deform logical operators to its 
complement A. This eventually gives an upper bound on 
the sizes of logical operators and the code distances. 



3. Application to topological order 

Global symmetries of the system, which emerge as the 
existence of large logical operators, are at the heart of 
topologically ordered systems. To understand this under- 
lying connection between global symmetries and topolog- 
ical order, logical operators need to be analyzed. For this 
purpose, our framework, and Theorem [TJ give useful in- 
sights about the geometric properties of logical operators. 
We now apply these to analyze the geometric properties 
of logical operators in the Toric code. 

The Toric code is the simplest known, exactly solvable, 
model which is described in the stabilizer formalism, sup- 
porting a degenerate ground state, with topological or- 
der. Consider an L x L square lattice on the torus. The 
Toric code is defined qubits which live on edges of bonds 
(PigH(a)). There are N = 2(L x L) qubits in total. For 
simplicity of discussion, we set periodic boundary condi- 
tions. The Hamiltonian is: 

H = -YSA*+B V ) (89) 

s,p 

A s =]]x t (90) 
B p =l[Z i (91) 

iEp 

where s represent "stars" and p represent "plaquettes" 
(FiglZ^a)). The Toric code has 2k = 4 independent logi- 
cal operators since G(S) = N — 2. Each of independent 
logical operators l\, r\, l 2 and r 2 are shown in Fig(7Jb). 
These four logical operators obey the following commu- 
tation relations: 

f*'M (92) 

where commutation relations are defined in a way similar 
to the canonical representation. 

Consider several bi-partitions of the system and discuss 
how the geometric properties of the logical operators may 
be understood. Let us define the following regions. Q x is 
a region which circles the lattice in i-direction (FigJSfa)). 
Q y is a region which circles the lattice in the y-direction 
(FigJSfb)). Finally, R\ — Q x U Q y is a region which is 
the union of Q x and Q y (FigJSJc)). 

Consider first a bi-partition into two subsets Q x and 
Q x described in FigJHJa). Logical operators r 2 and i\ 
are defined inside Q x , and we have (?q x > 2. r 2 and l\ 
also have equivalent logical operators in Q x since transla- 
tions of r 2 and l\ in y-direction are equivalent to original 
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FIG. 7: The Toric Code. Qutbis live on edges on the bonds. 
Periodic boundary conditions are set in x and y directions, (a) 
Stabilizers (interaction terms) in the Toric code. Stabilizers 
act on four qubits in either stars or plaquettes. (b) Logical 
operators in the Toric code. 



logical operators ri and £\ respectively. Then, we have 
<K>. 

Now apply theorem Q] to this bi-partition. Since 
9Q X + 9q x — 4 due to the theorem, we must have 
</Qx = g§ = 2. Let us interpret these equations and dis- 
cuss the geometries of logical operators. Since gq x = 2, 
r\ and li are all the independent logical operators which 
can be defined inside Q x . In other words, logical opera- 
tors ri and l\ cannot both be defined inside Q x . Without 
discussing the properties of ri and £\, one can analyze ge- 
ometric properties of ri and £\ through Theorem [TJ This 
observation can be explained through the classifications 
of logical operators in our framework. Logical operators 
r\ and £2 are localized logical operators in a set Mq^q^ 
while logical operators ri and l\ are non-local logical op- 
erators in a set M$ in a bi-partition into Q x and Q x . 

It is more illuminating when we consider the equation 
■9Qx = ^' Even when we expand the region Q x to Q x , 
logical operators and £\ still cannot be defined inside 
Q x since r\ and £2 are all the independent logical opera- 
tors which can be defined inside Q x . Therefore, one can 
conclude that logical operators T2 and £\ can be defined 
only inside regions which circle around the lattice in the 
y direction. The similar discussion holds for logical op- 
erators r% and £2 by considering a bi-partition into Q y 
and Q y (FigJSJb)). Logical operators r*i and £2 can be 
defined only inside regions which circle around the lattice 
in the x direction. 

Next, let us consider a bi-partition into two subsets 
R\ = Q x ^Q y and R\ described in Fig|8jc). Since all the 
four independent logical operators can be defined inside 
Ri, we have g^ = 4. Then, there is no logical operator 
which can be defined inside R\ since = 0. One no- 
tices that -Ri has no winding either in x or y direction. 
Therefore, there is no logical operator defined inside a 



region which does not circle around the lattice in any di- 
rection. 

These discussions clarify that the geometric shapes of 
logical operators have universal, topological properties, 
which are invariant under the application of stabilizers. 
Specifically, whether a region circles around the lattice 
in x and y directions can be quantified by the winding 
numbers of regions. Define the winding numbers Wi such 
that Wi = 1 if a region circles around the lattice in i 
direction where i = x,y and Wi otherwise. The winding 
numbers Wi of geometric shapes of logical operators are 
quantities which are invariant among all the equivalent 
logical operators. Thus, the winding numbers of logical 
operators may be viewed as topological invariants. 

This analysis of the logical operators of the Toric code 
shows that the signature of quantum order in the system 
can be found in the geometric properties of symmetry 
operators which commute with the system Hamiltonian. 
Though logical operators are originally used as indica- 
tors for coding properties of quantum codes, logical op- 
erators can actually be the indicators for quantum order, 
including topological order. Our framework for logical 
operators, coupled with appropriate geometric consider- 
ations, can be used to study such order, and indeed may 
be useful for classifying quantum phases of such systems. 



B. Non-Locality of Logical Qubits and 
Secret-Sharing 

Perhaps as interesting as the geometric properties of 
logical operators is the nature of entanglement of degen- 
erate ground states. The entanglement of single stabi- 
lizer states may be characterized by entanglement en- 
tropy 25]. However, in stabilizer codes, the nature of the 
entanglement in each of several degenerate ground states 
can be different. This makes a stabilizer code capable 
of providing a kind of entanglement which is essentially 
different from the entanglement of a single state. Specif- 
ically, the distributed nature 0/ entanglement in ground 
state space is of interest. 

The study of entanglement distributed across two or 
more parties is enabled by the analysis of logical opera- 
tors provided in our framework. Below, using the frame- 
work, we discuss how entanglement is distributed in a 
bi-partition by extending the classification of logical op- 
erators to the classification of logical qubits. In partic- 
ular, we quantify how much entanglement is distributed 
across a bi-partition and discuss secret-sharing of infor- 
mation |l3[ between two parties. 

In stabilizer codes, degenerate ground states of the 
Hamiltonian are the same as logical qubits of the corre- 
sponding stabilizer code. In order to understand entan- 
glement of degenerate ground states in a stabilizer code, 
logical qubits need to be analyzed. Since logical qubits 
are described by a pair of anti-commuting logical opera- 
tors, commutation relationships between all the classified 
logical operators, including non-local logical operators, 
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FIG. 8: Various bi-partitions and geometric properties of log- 
ical operators in the Toric code. Rectangles represent logi- 
cal operators and circles represent qubits. Periodic boundary 
conditions are set in the x and y directions. Figures on the 
left hand side show bi-partitions and the number of logical op- 
erators defined inside each of complementary regions. Figures 
on the right hand side show the shapes of logical operators, 
(a) A bi-partition into Q x and Q x . Each dot represents each 
qubit. Q x is a region of qubits which extends in the x di- 
rection. Logical operators connected by two-sided arrows are 
equivalent. Both Q x and Q x support only n and i%. T2 and £i 
cannot be defined wither inside Q x or Q x . (b) A bi-partition 
into Q x and Q x . Both Q y and Q y support only T2 and l\. 
ri and £2 cannot be defined wither inside Q y or Q y . (c) A 
bi-partition into Ri = Q x U Q y . Ri supports all the indepen- 
dent logical operators n, t\, V2 and £2- There is no logical 
operator defined inside Ri. 



must be understood. For this purpose, all the logical op- 
erators need to be listed along with their classifications. 



In section IV B 11 we start our discussion by analyz- 
ing the commutation relations between each of 2k logi- 
cal operators which are classified and computed through 
our framework. We introduce a classification of logical 
qubits by extending the classification of logical opera- 
tors. In section IV B 21 we discuss secret-sharing of clas- 
sical and quantum information and show that our clas- 
sification of logical qubits clearly capture distribution of 
entanglement in a stabilizer code. 



1. Non-local logical qubit 

In order to discuss properties of logical qubits, proper- 
ties of pairs of anti-commuting logical operators need to 
be analyzed. Hence, let us start by listing all the clas- 
sified logical operators obtained through our framework. 
Logical operators in Ma, Mb, Mab and Ma, are found 
in the following group of operators: 



C{S A ) 



1 m 

{Zi} 



and 



C(S B ) = 



, Sa, £1, 



id, {on} 
r d, {«■} 



(93) 



(94) 



where £i are in Mab, on and a[ are in Ma, Pi and P[ are 



in Mb, and Si 



arc in Ma, 



Then, in order to specify commutation relationships 
between all the classified logical operators, we list all the 
logical operators symbolically as follows: 



a 1 



a.,- 

a' 



Pi 
P'l 



(95) 



where two logical operators in the same column anti- 
commute each other as in the canonical representation 



and 



= hrriA and m' B = 



We write down the 



i A — 2 lllA aliL1 " l B — 2 m B' 

commutation relations between logical operators which 
describe logical qubits symbolically as follows 



M A O M A 
M b «M b 
Ma o M ab 



(96) 



where the two-directional arrow " represents the pos- 
sibility of anti-commutations between corresponding sets 
of logical operators. We summarize the above commuta- 
tion relationships graphically in FiglHl 

This list of logical operators in Eq. flTjBl defines k log- 
ical qubits. Let us analyze the locality and non-locality 
of these logical qubits in detail. First, consider a logical 
qubit described by a pair of anti-commuting logical oper- 
ators at and a'i (FigJSfa)). This logical qubit is described 
by a pair of two localized logical operators. There also 
exist logical qubits described by a pair of localized logical 
operators in Mb (FigJ^b)). We call these logical qubits 
local logical qubits. Such local logical qubits can be com- 
pletely manipulated through local operations on physical 
qubits inside either A or 5. 

Next, let us consider a logical qubit described by a pair 
of anti-commuting logical operators £i and Si (FigJ^c)). 
This logical qubit is described by one localized logical op- 
erator and one non-local logical operator. We call such a 
logical qubit local logical qubit. Non-local logical qubits 
cannot be completely manipulated through local oper- 
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ations on physical qubits either inside A or inside B. 
Therefore, k logical qubits defined in Eq. (j9"5)l can be clas- 
sified into two types, local and non-local logical qubits. 

Recall the problem of the arbitrariness in the defini- 
tion of logical qubits which we mentioned at the end of 
section IIIII Though the above choice of anti-commuting 
logical operators defines k different logical qubits, one 
can choose a different set of logical operators to define 
logical qubits. However, we shall see that the above def- 
inition of logical qubits and classification into local and 
non-local logical qubits are quite useful when distribu- 
tions of entanglement are to be analyzed. 
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FIG. 9: The commutation relations between the four subsets 
of logical operators. The dotted arrows represent the anti- 
commutations between corresponding logical operators. We 
may have anti-commutations between two logical operators 
in the same column while other pairs always commute each 
other as in the symbolic form of canonical representations, 
(a) Anti-commutations inside Ma- (b) Anti-commutations 
inside Mb- (c) The pairing between Mab and M^. (a)(b) 
define local logical qubits while (c) defines non-local logical 
qubits. 



situation where one party A possesses a subset of qubits 
A and the other party B possesses a complementary sub- 
set of qubits B. When £ is a non-local logical operator 
with £ G Ad,/,, a bit of information can be shared between 
A and B by assigning and 1 to each of eigenstates of £. 
Such encoded information cannot be read out by individ- 
ual access either from A or from B since £ does not have 
an equivalent logical operator defined either inside A or 
inside B. Therefore, a bit of information can be shared 
between A and B only if there exists a non-local logical 
operators with ^ 0. 

The method for sharing one bit of information can be 
easily extended to the method for sharing multiple bits 
of information. In order to share m bits of information 
between A and B, there must be m independent non-local 
logical operators. Suppose that m bits of information are 
encoded with respect to uti, • ■ • , u m G M<h. If m > TOa, 
there exists a set of integers R such that 

Y[ Ul £L A UL B . (97) 

i£R 

Then, a local measurement can read out a bit of informa- 
tion out of shared at most m bits of information. There- 
fore, only m<f, bits of information can be shared between 
A and B. 

Let us interpret the above discussion in terms of logical 
qubits defined in Eq. (p?5)) . A local logical qubit described 
by a pair of logical operators on and a[ or /3, and j3[ can- 
not be used for sharing classical information. A non-local 
logical qubit described by a pair of 5i and £i can be used 
for sharing a bit of information. The classification of 
logical qubits introduced in section IV B II directly corre- 
sponds to their abilities as resources for sharing classical 
information. 



2. Secret- sharing 

Let us now analyze how secret-charing schemes work 
with a stabilizer code. We also explain our results in 
terms of local and non-local logical qubits. 

Secret-sharing is a scheme which allows sharing of in- 
formation between two parties or multiple parties so that 
each party cannot access the encoded information indi- 
vidually. Shared information can be accessed only when 
all the parties agree and execute a protocol together. 
Such encoded information is shared by multiple parties 
as a secret among all the parties. Some entangled quan- 
tum system can be used as a resource for secret-charing 
of classical or quantum information [IjlEIzj]- Below, we 
consider secret-sharing between two parties with a stabi- 
lizer code. 

First, we discuss secret-sharing of classical information 
between two parties using a stabilizer code. Consider a 



Next, let us discuss secret-sharing of quantum infor- 
mation. In order to encode quantum information, a pair 
of anti-commuting logical operators I and r is required. 
Suppose that a qubit is encoded with respect to £ and r. 
In order for this encoded qubit to be shared by A and B, 
the following condition is necessary: 

£,r £ M$. (98) 

However, this condition is not sufficient to provide a log- 
ical qubit for sharing a qubit. If there exists a localized 
logical operator £' G La ULb which satisfies {£',£} = 
and {£' , r} = 0, a measurement of £' can have the same 
effect as a measurement of £r on encoded qubit informa- 
tion. Similarly, a measurement of £' G La U Lb with 
{£',£} = and [£',r] = have the same effect as a mea- 
surement of r on encoded qubit information and a mea- 
surement of £' G L A U L b with [£', £} = and {£', r} = 
have the same effect as a measurement of £ on encoded 
qubit information. Therefore, necessary conditions for a 
logical qubit described by £ and r to be shared between 
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A and B are: 

[£,£'} =0 

[r, t'] = (99) 
{£,r} = 

for all the logical operators I' 6 LI Lb, along with the 
condition in Eq.(|98]). 

Now, let us show that there cannot exist a pair of log- 
ical operators I and r which satisfies the above condition 
in Eq. (|99| . All the logical operators can be represented 
as a product of 2/c logical operators en, a-, ft, (3[, li and 
Si except the trivial contribution from S. Then I and r 
must be a product of li in order for I and r to commute 
with all the localized logical operators. This contradicts 
the fact that £ and r are logical operators in Mi. There- 
fore, secret-sharing of quantum information is impossible 
the bi-partitioning of a stabilizer code. Our result can be 
summarized in the following theorem. 

Theorem 2. One cannot share quantum information se- 
cretly between two parties inside the ground state space 
of stabilizer codes. 

Let us interpret this observation with respect to the 
classification of logical qubits defined for the choices of 
logical operators in Eq. (|95[) . In order for quantum infor- 
mation to be shared between A and B, there should ex- 
ist a logical qubit described by a pair of non-local logical 
operators. However, there are only two types of logical 
qubits, local logical qubits and non-local logical qubits. 
There cannot exist a logical qubit which can be used for 
sharing quantum information. We note that this is a 
direct consequence of m$ = tuab- 

We have seen that non-local logical operators in non- 
local logical qubits are essential in secret-sharing of clas- 
sical information. It might be natural to think that non- 
local logical operators are responsible for sharing infor- 
mation in a non-local way between two separated par- 
ties. However, a surprising consequence of the equation 
= tuab in secret-sharing of quantum information is 
the fact that the properties of non-local logical operators 
are completely governed by localized logical operators in 
Mab- In fact, a trivial, but very insightful interpreta- 
tion of rri0 = rriAB in terms of secret-sharing of classical 
information is obtained: 

Corollary 2. The necessary and sufficient condition for 
a stabilizer code to be useful for classical information 
sharing is tuab 0. 

This corollary states the following: The existence of 
localized logical operators in Mab automatically guar- 
antees the existence of non-local logical operators and 
non-local logical qubits. Therefore, the existence of lo- 
calized logical operators in Mab can be used as a criteria 
to check whether a stabilizer code and a given bi-partition 
can give a resource for secret-charing of classical informa- 
tion. 



C. Entanglement Entropy 

As our third, and final example of application of our 
framework, we turn to entanglement entropy. Entangle- 
ment entropy plays important roles in condensed matter 
physics and quantum information science |2|-|7| ■ We may 
analyze the entanglement entropies of states inside the 
ground state space, and obtain some nice bounds using 
our framework. 

For simplicity, we compute entanglement entropies for 
two ground states |V>o) arL d which satisfy 

= l^o) (100) 

n\fh) = IV>i> (ioi) 

for Vi. Therefore, \ipo) is characterized by logical oper- 
ators £i in Mab while V'l) is characterized by logical 
operators in M^. Since logical operators in Ma and 
Mb do not affect the entanglement over A and B, with- 
out loss of generality, we can assume that 

fi\M = lV>o> (102) 
/i|V>i) = |V>i> (103) 

where fi are m' A + m' B independent logical operators in 
Ma and Mb- Then, we can represent |^o) & n d \tpi) as 

m' A +m' B N-k 
i— 1 i—l i—l 

(104) 

m^, m' A +m' B N-k 

i—l i—l i—l 

(105) 

with a set of N independent commuting Pauli operators 
which consist of N — k independent stabilizer genera- 
tors Si and logical operators. In order to compute the 
entanglement entropy of \ipo) and |?/>i), we consider the 
following groups of operators 

S(0) = ({£ i },{f i },{S i },yi) (106) 

s(i) = ({r i },{f i },{s i },Vi) (107) 

with the decompositions 

5(0) = (S(0) A , S(0) B , S(0) ab ) (108) 
5(1) = (S(1) a ,S{1) b ,S(1)ab) (109) 

in a way similar to the decomposition of S into S = 
(Sa,Sb,Sab)- Then, the entanglement entropies of \ipo) 
and | V'l) are represented as follows [25j : 

E A (\i> )) = ~G(S(0)ab) (HO) 
Eb(Wi)) = \g{S{\)ab). (HI) 
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Since 5(0) includes £i, generators for Sab can be 
decomposed into £i and l\. Therefore, we have 

E A (\iM = ±G(S(0)ab) (H2) 
= ^(G(S AB )-m tt> ). (113) 

On the other hand, since S(1)ab includes r, in addition 
to the generators for Sab, we have 

E A {\^i)) = \{G{S A B)+m <i> ). (114) 

Thus, one can easily see that the entanglement entropy 
of an arbitrary ground state \ip) in the degenerate ground 
state space satisfies 

\{G{S AB ) ~ mt) < E A (m < \{G{S AB ) + m ). 

(115) 

Therefore, the entanglement entropy of degenerate 
ground states has an arbitrariness m^, which is the same 
as the number of non-local logical operators. 

Now, let us apply this bound on the entanglement en- 
tropy to two problems we have addressed in this sec- 
tion. We begin with the relation between this bound and 
secret-sharing. Since the maximal entropy of degenerate 
ground states is ^ (G{Sab) + WL4,) while the minimal en- 
tropy is \{G{Sab) — the entropy may vary up to 
inside the degenerate ground state space. Therefore, 
the ground state space of the Hamiltonian is capable of 
encoding bits of information. This is another inter- 
pretation of secret-sharing of classical information with 
logical qubits described by a pair of logical operators in 
M§ and Mab- Thus, the distribution of entanglement 
can be accessed in terms of the entanglement entropy 
and its relation with non-local logical operators in M^. 

Next, let us consider the entanglement entropy of de- 
generate ground states of the Toric code. The entan- 
glement entropy for a region without windings is partic- 
ularly im por tant in the discussion of the entanglement 
area law From the discussion on the Toric code in 
section IV Al there is no logical operator inside a region 
without any winding. Then, one can tightly bound the 
entanglement entropy since — 0: 

E A (m = \g{S ab ). (116) 

Through a direct computation, we have 

£^=2(^+0-2 (117) 

where A is an n x x n y square region of the lattice, with 
2n x x n y qubits. Since there are no logical operators 
inside A for n xi n y < L where L is the length of the entire 
lattice, the entanglement entropy takes a single value. 
Noticing that 2(n x + n y ) is the length of the perimeter 



of A, the term independent of length, the factor of two 
can be identified as being the topological entropy of the 
Toric code HQ - 

Unlike secret-sharing, the entanglement entropy of the 
Toric code takes only a single value. This is a conse- 
quence of the fact that degenerate ground states of the 
Toric code are robust against local perturbations. In the 
language of logical operators, the robustness of ground 
states results from the fact that there are no logical op- 
erators inside local regions. Since all the logical opera- 
tors are defined globally, any local perturbation cannot 
couple different ground states, so ground states are sta- 
ble. In our discussion of the Toric code, we found that 
there is no logical operator inside regions without wind- 
ings. This is the underlying reason behind the robust- 
ness of the Toric code and the resulting uniqueness of 
the entanglement entropy. Thus, the uniqueness of the 
entanglement entropy reflects the robustness of the Toric 
code, demonstrating the usefulness of analyzing the lo- 
cality and non-locality of logical operators. 



VI. SUMMARY AND OUTLOOK 

In this paper, we have provided a systematic frame- 
work to study the non-local properties of logical opera- 
tors and ground states in the stabilizer formalism, given 
a bi-partition. It is our hope that this will open the door 
to further unite the studies of correlations in condensed 
matter physics with the studies of entanglement in quan- 
tum information science. The framework can likely be 
broadened in many ways, five of which are discussed be- 
low. 

Though we have studied only bi-partite systems in 
this paper, many-qubit systems can provide rich vari- 
eties of entanglement that may not be quantified by a 
bi-partition. Even for three qubit states, there are two in- 
equivalent states, the W state and the GHZ state, which 
can be classified only by multi-partite entanglement |38| . 
Several multi-partite entanglement measures have been 
proposed to characterize many-qubit entangled states, 
and each of them successfully reveals different aspects 
of quantum entanglement [33 . Eoj . Our framework can 
be also generalized to the study of stabilizer codes with a 
multi-partition by extending the classification of logical 
operators based on their localities with respect to each 
of subsets constituting a multi-partition. 

Multi-partite correlations are also important in the 
study of condensed matter physics, as seen in the investi- 
gation of spin systems. One interesting example in which 
multi-partition plays a crucial role is the study of topo- 
logical order. In fact, the study of topological order lies 
at the interface between condensed matter physics and 
quantum information theory. However, currently, topo- 
logical order is interpreted in somewhat different ways in 
condensed matter physics and quantum coding theory. 

When topological order is discussed in quantum codes, 
properties of a single state are frequently studied, rather 
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than properties of the whole system. When a quantum 
code possesses topological order, it is known that there 
usually exist large logical operators that are defined non- 
locally in a multi-partition. The existence of such large 
logical operator often results in a degenerate ground state 
with topological order [1, |4l| . Topological properties of a 
state that corresponds to a codeword in a quantum code 
can be studied through its topological entropy [1, 0] • It 
has also been suggested that the preparation time of a 
corresponding state from a product state through local 
operations can be used to distinguish globally entangled 
states [l(. 

On the other hand, when topological order is dis- 
cussed in condensed matter physics, the entire spectrum 
of the Hamiltonian is discussed, rather than a single 
state. Topological order often appears along with small 
ground state degeneracy [32j]. This degeneracy can usu- 
ally explained by the existence of symmetry operators 
that commute with the entire Hamiltonian. Topological 
orders can be analyzed by scattering of anyonic excita- 
tions [H. 

Recently, the connection between these two different 
views of topological order in condensed matter physics 
and quantum coding theory has begun to be understood. 
The relation between anyonic excitations and topological 
entropy is discussed (f| 0] ■ The existence of degenerate 
ground states can be understood through logical opera- 
tors and symmetry operators which commute with the 
entire Hamiltonian. Also, it is suggested that the entan- 
glement spectrum of a ground state of the Hamiltonian 
may reveal the properties of the whole energy spectrum 
A study of stabilizer codes in a multi-partition will 
provide further insights on this connection since entan- 
glement measures and logical operators can be computed 
efficiently with our framework. 

Hand in hand with the global symmetries of topolog- 
ical order are local, physical symmetries of the system, 
such as translation symmetries and geometric symme- 
tries. These symmetries can limit the properties of quan- 
tum codes, but also may simplify their analysis. Quan- 
tum codes with constrained global symmetries are partic- 
ularly important and need to be studied since these sym- 
metries may reflect the nature of real physical systems. 
These additional constraints translate into constraints on 
the structure of the overlapping operator groups in our 
framework. For example, translation symmetries of the 
system result in translation symmetries of the overlap- 
ping operator groups. Therefore, these additional con- 
straints make it easier to implement our framework. 

An example of the situation when realistic physical 
systems become desirable is the study of self-correcting 
quantum memories. A self-correcting memory is an ideal 
memory device which corrects errors by itself through 
thermal dissipations. There exists a theoretical proposal 
of a self-correcting quantum memory in four-dimensional 
space [42]. However, it was proven that there does not 
exist a self-correcting quantum memory within the stabi- 
lizer formalism [13]. The feasibility of thr ee-dimensional 



self-correcting quantum memory is an important open 
question which remains unsolved at this moment. The 
memory's feasibility is related to whether random ther- 
mal noises can accidentally create one of logical operators 
which describe a logical qubit or not. The probability for 
thermal noise to destroy encoded information can be es- 
timated by analyzing the subsets where each of logical 
operators is defined. Our framework can study whether 
a logical operator can be defined inside a subset or not. 
Therefore, it provides a useful tool to investigate this in- 
teresting open question (43[. 

Though we have limited our considerations to stabi- 
lizer codes, there are many quantum codes and spin 
systems which cannot be described through the stabi- 
lizer formalism. One novel class of quantum codes, now 
called subsystem codes [U, |45[ , replaces the commuting 
interaction terms of stabilizer codes (Eq.([T])) with inter- 
action terms which may anti-commute with each other. 
These subsystem codes are interesting, particularly be- 
cause they may potentially provide a means to realize a 
self-correcting quantum memory in three-dimensions, for 
example, using the Bacon-Shor subsystem code |16j . The 
two-dimensional Bacon-Shor subsystem code also possess 
several promising features, such as a lower fault-tolerance 
threshold [46| compared with certain codes utilizing simi- 
lar space and time resources. And in the condensed mat- 
ter physics community, the Bacon-Shor subsystem code 
is known as the quantum compass model [47]. Physical 
properties arising from the quantum compass model have 
been studied numerically |48 - |50| , and are interesting, for 
example, in the notable role they play in explaining the 
effects of the orbital degree of freedom of atomic electrons 
on the properties of transition-metal oxides [5l| . 

Despite this promising progress with subsystem codes, 
the underlying mechanism for the general capabilities of 
and physical properties arising from stabilizer codes is 
not fully understood. In subsystem codes, the logical 
operators can be computed by analyzing all the elements 
in the Hamiltonian, but this is generally computationally 
difficult. The canonical representations of our framework 
could allow efficient computation of logical operators in 
subsystem codes by allowing the extraction of commuting 
operators from the elements in the Hamiltonian. Also, 
the analysis of logical operators through our framework 
may be extended to subsystem codes and give insights 
on the underlying mechanism of subsystem codes. 

These subsystem codes also have interesting inter- 
pretations in terms of condensed matter physics. The 
Hamiltonian corresponding to a subsystem code may 
contain interaction terms that anti-commute with each 
other. Unlike a Hamiltonian in the stabilizer formalism, 
a ground state of such a Hamiltonian cannot be obtained 
by separately minimizing each interaction term. This is 
an analogue of frustration in condensed matter physics. 
A frustrated Hamiltonian with anti-commuting interac- 
tion terms is not solvable in general. However, by ex- 
tracting the operator elements that commute with all 
the interaction terms in the Hamiltonian, one can obtain 
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some insight about the physical properties appearing in method employed in our framework for the computation 
the Hamiltonian even without solving it. These symme- of logical operators through canonical representations, 
try operators can be computed in a way similar to the 
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